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PROCEDE ET SYSTEMS DE DETECTION ET DE DECODAGE ITERATIF 
DE SYMBOLES RECUS ^ COUPlil A UNE REESTIMATION PES 
COEFFICIENTS DU CANAL DE TRANSMISSION 

L' invention concerne un precede et un systeme de 
detection et de decodage iteratif de symboles regus, 
couple a une reestimation des coefficients du canal de 
transmission. 

Dans le domaine de la radiotelephonie mobile, le 
processus de detection et de decodage des symboles 
transmis, par codage et modulation de canal d'une onde 
porteuse, doit imperativement prendre en compte les 
interactions du canal de transmission, afin de minimiser 
les effets de ce dernier et obtenir une qualite de 
reception satisf aisante . 

Alors que le canal de transmission presente, au 
cours de la transmission des symboles, des 
caracteristiques radioelectriques et, en consequence, une 
fonction de transfert variable dans le temps, les 
recepteurs utilises a 1 ' heure actuelle mettent en ceuvre 
soit des processus de detection et de decodage optimaux, 
une egalisation quasi parfaite des effets de ce canal de 
transmission etant obtenue, soit des processus de 
detection et de decodage sous-optimaux, pour lesquels une 
iteration du processus de detection et de decodage permet 
de se rapprocher d'une egalisation quasi parfaite des 
effets du canal de transmission. 

La mise en oeuvre de processus de detection et de 
decodage optimaux s'avere a 1 ' heure actuelle quasi 
impossible car elle necessite une complexite de calcul 
tres importante, en particulier dans le cas de canaux de 



transmission presentant une reponse impulsionnelle trop 
longue, tel qu'en milieu urbain par example. 

La mise en oeuvre de processus de detection et de 
decodage sous-optimaux susceptible d'etre utilisee dans 

5 les recepteurs de type GSM evolue (EDGE) actuels par 
exemple, fait appel a un processus d' egalisation sous- 
optimal designe par DDFSE (pour Delayed Decision Feedback 
Sequence Estimator) , ce processus impliquant la mise en 
oeuvre d'un prefiltrage ayant pour objet de rendre le canal 

10 de transmission estime a phase minimale. On rappelle qu'un 
canal de transmission a phase minimale peut etre assimile 
a un filtre permettant la transmission de composantes 
temporelles dont I'energie est concentree dans les 
premiers coefficients de ce filtre, correspondant aux 

15 retards les plus faibles. 

Pour une description plus detaillee du processus 
d' egalisation DDFSE, on pourra utilement se reporter aux 
articles intitules : 

"Delayed Decision-Feedback Sequence Estimation" r publie 

20 par A. DUEL-HALLEN, C. HEEGARD - IEEE Trans. on 

Commun., vol.37, pp. 428-436, Mai 1989 ; 

"Fiitre correcteur de phase pour egaliseurs sous- 
optimaux"r publie par A. WAUTIER, J.C. DANY, C. MOUROT, 
Annales de Telecommunications, n° 9-10, 1992. 
25 En outre, en reference aux articles precites, la figure la 
represente, a titre indicatif, un recepteur susceptible de 
mettre en cBuvre un processus d' egalisation DDFSE a sorties 
ponderees et un decodeur convolutif de type Viterbi. Un 
module de desentrelacement des sorties ponderees, note 
30 II"'^, permet de tenir compte du processus d' entrelacement 



des symboles prealablement au codage et a la transmission 
de ces derniers . 

Le principe de la detection et du decodage par 
iteration, encore appele "turbo-detection" a ete 

5 initialement propose par C, DOUILLARD, M. JEZEQUEL, 
C. BERROU, A. PICART, P. DIDIER, A. GLAVIEUX dans un 
article intitule "Jterativ^e Correction of Intersequential 
Interference: Turbo-Equalization" et publie par European 
Transactions on Telecommunications, vol.6, pp. 507 a 511, 

10 Septembre 1995. 

Dans ce processus de detection et de decodage, le 
processus d ' egalisation utilise est un egaliseur a maximum 
de vraisemblance, a entrees et sorties ponderees, designe 
par SISO MLSE, tandis que le processus de decodage 

15 convolutif mis en oeuvre est base sur un processus de 
Viterbi a entrees et sorties ponderees, designe par SOVA. 
Le processus de decodage SOVA a fait I'objet d'une 
publication intitulee "A Low Complexity Soft Output 
Viterbi Decoder Architecture", ICC 93, pp. 733 a 740, 

20 Geneve, Suisse, Mai 1993. 

Le processus de detection et de decodage precite 
a, depuis, fait I'objet de developpements extensifs, 
lesquels ont conduit a la mise en oeuvre de detecteurs 
optimaux a Maximum de Probabilite a posteriori (MAP) • Pour 

25 une description plus detaillee de ces types de detecteurs 
optimaux, on pourra utilement se reporter aux articles 
intitules : 

"Optimal Decoding of Linear Codes for Minimizing Symbol 
Error Rate", publie par L.R. BAHL, J, COCKE, 
30 F. JELINEK, J. RAVIV, edite par IEEE Transactions on 
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Information Theory, vol. IT-20, pp. 284-287, Mars 
1994 ; 

"Iterative Equalization and Decoding in Mobile 
Communications Systems", publie par G. BAUCH, 

5 H. KHORRAM, J. HAGENAUER dans Proc. EPMCC'97, pp.307- 

312, Bonn, Allemagne, Septembre 1997, 

Alors que le processus de turbo-detection precite 
annule ef f ectivement 1 ' Interference Entre Symboles (lES) , 
introduite par I'effet de transmission du canal sous les 

10 hypotheses d'une estimation parfaite des coefficients du 
canal et d'une profondeur d ' entrelacement suffisante des 
symboles, une degradation irreversible du taux d'erreur 
binaire de 2,5 a 3 dB apparait toutefois dans le cas d'une 
estimation initiale bruitee des coefficients du canal de 

15 transmission. Confer 1' article intitule "A Comparison of 
Soft-In-Soft-Out Algorithms for Turbo-Detection", publie 
par G. BAUCH, V. FRANZ, International Conference on 
Telecommunications (ICT), vol.2, pp. 259 a 263, Portos 
Caras, Grece, Juin 1998. 

20 Enfin, un nouveau precede de mise en ceuvre 

iterative des operations de detection de symboles et de 
decodage de canal, appele processus de turbo-egalisation, 
substantiellement different du processus de turbo- 
detection precite, a ete propose des 1997 . Confer 

25 1* article intitule "Turbo-Equalization ov^er Frequency 
Selective Channel" - International Symposium on Turbo- 
Codes, Brest, France, Septembre 1997. 

De maniere generale, on indique que le processus de turbo- 
egalisation precite suppose, par essence, une estimation 
30 bruitee du canal de transmission. Bien que ce processus de 
turbo-egalisation apparaisse prometteur dans le cas de 
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modulations a grande efficacite spectrale, il semble 
toutefois introduire des degradations en performances, 
dependant fortement du type de processus d' egalisation 
employe pour la premiere iteration, vis-a-vis du processus 
5 de turbo-detection avec estimation bruitee. Confer en 
particulier 1' article intitule "Joint Equalization and 
Decoding: Why Choose the Jterative Solution publie par 

A. ROUMY, I. FIGALKOW, D. PIREZ, IEEE VTC'1999 Fall, 
Amsterdam, Netherlands, Septembre 1999. 

10 La presente invention a pour objet de remedier aux 

inconvenients et aux limitations des processus de turbo- 
detection de I'art anterieur par la mise en oeuvre d'un 
precede et d'un systeme de detection et de decodage dans 
lesquels le processus d' egalisation et de decodage est 

15 soumis a un processus iteratif consistant en un echange 
d' information a priori, d'une part, sur les bits des 
symboles pour I'egaliseur en provenance du decodeur, et, 
d' autre part, sur les bits codes pour le decodeur en 
provenance de I'egaliseur et ou, en outre, une 

20 reestimation iterative des coefficients de la reponse 
impulsionnelle dii canal est effectuee, en fonction des 
informations delivrees par ce processus iteratif 
d'egalisation et de decodage. 

Un autre ob j et de la presente invention est en 

25 consequence la mise en oeuvre d'un precede et d'un systeme 
de detection et de decodage iteratif susceptible de mettre 
en oeuvre des processus d'egalisation sous-optimaux 
distincts, tels que le processus DDFSE ou GSOVA 
{Generalized Soft Output Viterbi Algorithm).. 

30 Un autre objet de la presente invention est 

egalement la mise en oeuvre d'un precede et d'un systeme de 
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detection et de decodage iteratif susceptible de mettre en 
ceuvre des processus de reestimation des coefficients de la 
reponse impulsionnelle du canal par un processus iteratif 
optimal ou par un processus sous-optimal de type 

5 bootstrap^ (bouclage de reestimation lineaire) . 

Le precede et le systeme de detection et de 
decodage iteratif de symboles codes et entrelaces transmis 
sur un canal de transmission, objets de la presente 
invention, ces symboles etant transmis a partir d'une 

10 sequence de symboles binaires, chaque sequence de symboles 
regus comportant au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d ' apprentissage 
specifiques, sont remarquables en ce que ce procede 
consiste a et ce dispositif permet de, prealablement a 

15 tout iteration, effectuer une estimation lineaire initiale 
des coefficients de la reponse impulsionnelle du canal de 
transmission a partir des symboles d ' apprentissage 
specifiques transmis, puis par iteration, soumettre le 
processus d ' egalisation et de decodage a un processus 

20 iteratif d'echange d ' information a priori, d'une part, sur 
les bits de symboles pour le processus d ■ egalisation en 
provenance du processus de decodage et, d' autre part, sur 
les bits codes pour le processus de decodage, en 
provenance du processus d' egalisation, effectuer une 

25 reestimation iterative actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission, en 
fonction des informations delivrees par le processus 
iteratif d' egalisation et de decodage. 

Les etapes realisees par iteration sont repetees a 
30 1' iteration suivante. 
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Le precede et le systeme objets de la presente 
invention trouvent application a la reception en 
telephonie mobile, lorsque la moduation du canal est une 
modulation de type GMSK ou M-aire, en particulier aux 
5 syst ernes GSM et EDGE pour Enhanced Data Rates for GSM 
Evolution. 

lis seront mieux compris a la lecture de la 
description et a 1 * observation des dessins ci-apres dans 
lesquels, outre les figures la a Id relatives a des 
10 elements connus de I'art anterieur : . 

la figure 2a represente, a titre illustratif, un 
organigramme general des etapes permettant la mise en 
oeuvre du precede objet de la presente invention ; 
la figure 2b representee a titre illustratif, un 
15 organigramme specif ique de mise en ceuvre d'un 

processus d'echange d ' information a priori entre 
processus d • egalisation et de. decodage, et 
reciproquement ; 

- la figure 2c represente, a titre illustratif, un 
20 organigramme specifique de mise en oeuvre du procede 

objet de la presente invention dans un mode de 
realisation particulier dans lequel le processus 
d' egalisation utilise est un processus de type DDFSE 
couple a une reestimation de type bootstrap ; 
25 - la figure 2d represente, a titre illustratif, une 
variante de mise en ceuvre du procede objet de la 
presente invention, tel qu'illustre en figure 2c, dans 
lequel une methode de calcul de CEPSTRE est utilisee ; 

- la figure 2e represente, a titre illustratif, un 
30 organigramme specifique de mise en oeuvre d'un 

processus de reestimation actualisee des coefficients 
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de la reponse impulsionnelle du canal de transmission 
de type bootstrap ; 

la figure 2f represents, a titre illustratif, un 
organigramme specifique de mise en ceuvre du precede 
objet de la presente invention dans un mode de 
realisation particulier dans lequel le processus 
d' egalisation utilise est un processus de Viterbi a 
entrees ponderees SISO MLSE couple a une reestimation 
par processus iteratif EM ; 

la figure 3a represente, a titre illustratif, un schema 
fonctionnel de mise en ceuvre d'un systeme conforme a 
1' objet de la presente invention ; 

la figure 3b represente, a titre illustratif, une 
premiere variante de mise en ceuvre specifique du 
systeme objet de 1' invention represents en figure 3a 
dans le cas ou I'egaliseur SISO est un egaliseur 
SISO MLSE, le decodeur SISO est un decodeur SISO BCJR 
et I'estimateur iteratif de canal un estimateur EM 
iteratif ; 

la figure 3c representee a titre illustratif, une 
deuxieme variante de mise en ceuvre du systeme objet de 
1' invention represents en figure 3a dans le cas ou 
I'egaliseur est un egaliseur SISO DDFSE, le decodeur un 
decodeur SISO BCJR et I'estimateur iteratif de canal un 
estimateur de type bootstrap ; 

la figure 3d representee a titre illustratif, un 
troisieme variante de mise en ceuvre du systeme objet de 
1' invention represents en figure 3a dans le cas ou 
I'egaliseur est un egaliseur GSOVA, le decodeur un 
decodeur SISO BCJR et I'estimateur iteratif de canal un 
estimateur de type bootstrap ; 
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les figures 4a et 4b representent des diagranimes de 
siitiulation de mise en oeuvre du precede objet de la 
presente invention, representant la valeur du taux 
d*erreur binaire BER (Binary Error Rate) en fonction du 
5 rapport signal a bruit exprime en dB pour una 

reestimation des coefficients de la reponse 
impulsionnelle par le processus bootstrap dans le cadre 
d'une modulation MDP8 appliquee au GSM evolue EDGE, 
respectivement d'une modulation GMSK pour Gaussian 
10 Minimum Shift Keying, appliquee au GSM. 

Prealablement a une description du precede et du 
systeme de detection et de decodage iteratif de symboles 
par reestimation des coefficients du canal de 
transmission, ob j ets de la presente invention, dif f erents 
15 rappels relatifs a des elements de I'art anterieur seront 
donnes ci-apres en liaison avec les figures lb a Id, 

Pour un recepteur standard, de type GSM ou EDGE, 
les notations associees a la chaine de communication 
numerique en bande de base sont les suivantes : 
20 - u = {ui} designe la sequence des symboles binaires a 
transmettre ; 

c = {ci} designe la sequence des symboles binaires codes 
delivree par le codeur de canal de type convolutif, le 
codage de canal ayant pour objet d'introduire une 
25 redondance dans la sequence des bits et des symboles 

transmis ; 

- x = {xi} designe la sequence des symboles produite apres 
modulation par le modulateur, le modulateur etant un 
modulateur de type M-PSK et la sequence de symboles, a 
30 titre d'exemple non limitatif, etant constituee par une 
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10 



15 



20 



25 



30 



sequence de symboles MDPS, la sequence de symboles 
modulee etant obtenue a partir de la sequence de 
symboles codes soumise a entrelacement ^ 1 ' entrelacement 
etant note 11 ; on rappelle que le processus de 
modulation precite fait correspondre un point de la 
constellation tel que represents en figure lb a tout 
triplet de bits consecutifs qui doivent etre soumis a 
transmission ; 

z = {zi} designe la sequence des symboles complexes en 
bande de base associee a chaque symbole delivre par le 
modulateur PSK, a chaque sequence de symboles MPD8, 
notee x, correspondant la sequence des symboles 
complexe z . 

On rappelle que les sequences codees emises sont 
de longueur binaire m x 114 x 3 bits de queue, ou tail- 
bits en langage anglo-saxon, etant inclus. Apres 
entrelacement de canal, operation 11, les sequences sont 
segmentees en m paquets de symboles de type EDGE ou GSM, 
chaque paquet etant constitue chacun de 114 symboles MDP8 > 
utiles auxquels sont ajoutes 26 symboles de la sequence 
d' apprentissage, en general symboles de type CAZAC, 6 
symboles de queue repartis en deux fois 3 symboles de 
queue, et 9 symboles de garde, ainsi que represents en 
figure Ic. 

La figure Id reprend le modele discret Equivalent 
en bande de base pour la transmission des paquets de 
symboles EDGE ou GSM precites. 

Les paquets de symboles precites sont filtres par 
la reponse impulsionnelle de la GMSK linearisee et le 
signal correspondant est ensuite transmis sur le canal 
radioselectif en frequence, lequel peut etre modelise par 
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un canal equivalent mult i-tra jet de Rayleigh. Sur la 
figure Id^. le canal equivalent en temps discret est repute 
comporter les filtres Tx et Rx. En outre, un bruit blanc 
Gaussien de densite spectrale constante sur la bande 
5 occupee par le filtre d' emission doit etre pris en compte. 
Le filtre de reception du demodulateur est un filtre en 
racine de Nyquist de roll-off (coefficient relatif a 
1' occupation spectrale) a = 0,5. Le demodulateur 
synchronise et decime le signal surechantillonne regu au 
10 temps symbole. 

Le modele equivalent a temps (symbole) discret 
represents en figure Id est tel que le demodulateur 
delivre une suite d ' echantillons, notee y = {y^}, les 

echantillons yt delivres pouvant s'ecrire sous la forme 
15 d'une convolution discrete, selon la relation : 

Kch-1 
yt= S^j^t-j+bt 
j=o 

Dans cette relation : 
20 ■ ^jjj designe les coefficients complexes du canal discret 

equivalent correspondant a la convolution du filtre 
d' emission du canal et du filtre de reception ; 

■ z = {zt} designe la sequence des symboles delivres par le 

modulateur MDP8 avant filtrage, sous leur forme 
25 complexe ; 

■ Kch designe la longueur de contrainte du canal discret 
equivalent ; 
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■ bt designe un echantillon de bruit blanc Gaussien, le 
filtrage en racine de Nyquist garantissant 1' operation 
de blanchissement . 

Une description plus detaillee du procede de 
5 detection et de decodage iteratif de symboles recpus couple 
a une reestimation de coefficients du canal de 
transmission conforme a I'objet de la presente invention, 
sera maintenant donnee en liaison avec la figure 2a. 

D'une maniere generale, on rappelle que les 
10 symboles sont transmis a partir d'une sequence de symboles 
binaires, chaque sequence de symboles regus etant ainsi 
codee et entrelacee et comportant au moins, outre les 
symboles de donnees, de garde et de queue, des symboles 
d'apprentissage specif iques, ainsi que represents sur la 
15 figure Ic . 

En reference a la figure 2a, on indique que le 
procede objet de la presente invention consiste, 
prealablement a tout iteration, a effectuer, en une etape 
A, une estimation lineaire initiale des coefficients de la 

20 reponse impulsionnelle du canal de transmission u]^? a 

partir des symboles d' apprentissage specifiques transmis. 

Sur la figure 2a, 1' operation d'estimation 
initiale A correspond, du point de vue de la transmission 
des donnees issues de 1 ' estimation, en une position de 

25 commutation I pour la transmission de ces donnees vers le 
processus d' egalisation. Ainsi, 1' estimation est effectuee 
a partir de la sequence des symboles regus y destines au 
recepteur. Les symboles d ' apprentissage, symboles CAZAC, 
etant connus en tant que tels, il est ainsi possible, a 

30 partir d'une comparaison des symboles connus a 1' emission 
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et de la sequence CAZAC incorpor6e dans les paquets de 
symboles transmis, vis-a-vis des symboles et des paquets 
de symboles regus correspondants, de determiner par 
estimation lineaire des coefficients de la reponse 
impulsionnelle du canal de transmission prealablement a 
tout iteration. L' operation d' estimation lineaire initiale 

est, pour cette raison, notee ul^? . 

Suite a 1* operation d' estimation initiale 
precitee, le precede objet de la presente invention 
consiste a soumettre le processus d' egalisation et de 
decodage a un processus iteratif d'echange d' information a 
priori entre ces deux processus. 

Sur la figure 2a, le processus d' egalisation est 
note B et le processus de decodage est note C. 

D'une maniere generale, on indique que le 
processus d ' egalisation et le processus de decodage, 
references B et C, sont des processus d • egalisation et de 
decodage a entrees et sorties ponderees, lesquelles, pour 
cette raison, sont designes par egalisation SISO, 
respectivement decodage SISO, pour egalisation Soft-Input 
Soft-Output et decodage Soft-Input Soft-Output 

respectivement . 

D'une maniere plus specif ique, on indique que 
differents processus d ' egalisation SISO, respectivement de 
decodage SISO peuvent etre utilises sans sortir du cadre 
de mise en oeuvre du precede objet de la presente 
invention. 

D'une maniere generale, on indique que le 
processus iteratif d'echange d' information a priori est 
mis en ceuvre, d'une part, sur les bits de symboles pour le 
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processus d' egalisation, bits de symboles en provenance du 
processus de decodage et, d' autre part, sur les bits codes 
pour le processus de decodage, bits codes en provenance du 
processus d' egalisation. 
5 Ce double echange d' information a priori est 

represents par les fleches en pointilles sur la figure 2a 
et sera explicite de maniere plus detaillee ulterieurement 
dans la description. 

Le processus iteratif d' echange d' information a 

10 priori consiste a discriminer la contribution du canal de 
transmission de la contribution du decodage pour obtenir 
les informations a priori precitees. Les operations de 
discrimination correspondantes sont notees Di et D2 
respectivement sur la figure 2a. 

15 Enfin, et dans le cadre de 1' iteration precitee, 

le precede objet de la presente invention consiste en 
outre a effectuer une reestimation iterative actualisee 
des coefficients de la reponse impulsionnelle du canal de 
transmission a I'etape E en fonction des informations 

20 delivrees par le processus iteratif d ' egalisation et de 
decodage . 

Pour la realisation de cette reestimation 
iterative actualisee des coefficients de la reponse 
impulsionnelle du canal de transmission, on indique que 
25 les informations delivrees par le processus iteratif 
d' egalisation et de decodage peuvent etre soumises a une 
operation de selection Ei, suivie d'une operation de 
reestimation proprement dite E2, la reestimation 
proprement dite consistant a r^estimer les coefficients de 

30 la reponse impulsionnelle du canal de transmission 
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pour chaque iteration de rang 1+1. Pour cette operation 
d' iteration, la commutation des donnees obtenues du fait 
de la reestimation propreraent dite a I'etape E2 est 
effectuee sur la position 1,2 representee en figure 2a le 
5 cas echeant 3, afin de permettre la mise en oeuvre du 
processus d' egalisation SISO a I'etape B a partir de ces 
nouvelles donnees reestimees. 

En ce qui concerne le processus de reestimation 
iterative actualisee en fonction des informations 

10 delivrees par le processus iteratif d ' egalisation B et de 
decodage C, on indique que differents modes de realisation 
correspondant aux positions de selection 1,2 et 3 de la 
figure 2a seront decrites ulterieurement dans la 
description. Ces modes de selection des donnees d' entree 

15 de reestimation sont fonction, d'une part, du type 
d' egalisation utilise, et, d' autre part, du type de 
reestimation mis en ceuvre, ainsi qu'il sera decrit 
ulterieurement dans la description. 

Le caractere iteratif, d'une part, de I'echange 

20 d ' information a priori entre le processus d' egalisation B 
et le processus de decodage C est represents par I'etape F 
de passage de 1' iteration 1 a 1' iteration 1 + 1, et le 
caractere iteratif de la reestimation iterative . E est 
represents, d' autre part, par I'etape G de passage de 

25 1' iteration 1 a 1' iteration 1+1. 

Une description plus detaillee d'un mode de mise 
en oeuvre specif ique d'un processus iteratif d'echange 
d ' information a priori entre processus d' egalisation et 
processus de decodage B, C, sera maintenant decrit en 

30 liaison avec la figure 2b. Ce mode de mise en ceuvre peut 
etre realise quelque soit le processus d' egalisation et de 
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decodage utilise, ainsi qu'il sera decrit ulterieurement 
dans la description. 

Ainsi que represents sur la figure 2b precitee, le 
processus iteratif d'echange d ' information a priori 
consiste a discriminer la contribution du canal de 
transmission de la contribution du decodage. Cette 
discrimination consiste, d'une part, en un processus de 
discrimination Di dans lequel on soustrait de la sequence 
de sortie ponderee sur bits de symboles egalises, sequence 
notee Si, issue du processus d' egalisation B, 
1 ' information a priori S"2 sur les bits de symboles pour 
engendrer une sequence ou information extrinseque notee 
S'l. 

La sequence extrinseque S'l est alors soumise a un 
processus de d6sentrelacement note n*"-^ pour engendrer une 
sequence d' entree ponder6e, notee S"i contenant 
1 ' information en provenance du canal et 1 ' information a 
priori sur les bits codes en provenance de 1 • egalisation . 
Sur les figures 2a et 2b, I'etape de soustraction designee 
par etape de discrimination elementaire est notee Du. 
L'etape de desentrelacement est notee D12- 

En outre, le processus iteratif d'echange 
d' information a priori consiste dans une etape de 
discrimination D2 a soustraire a la sequence de sortie 
ponderee sur bits decodes S2, delivree par le processus de 
decodage SISO C, la sequence d' entree ponderee S"i en 
entree du processus de decodage C pour engendrer une 
sequence d ' information extrinseque sur bits decodes, notee 
S'2- L'etape de soustraction precitee correspondant a une 
etape de discrimination elementaire ports la reference D21 
sur la figure 2b et sur la figure 2a. 
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La sequence d ' information extrinseque sur bits 
decodes S*2 est ensuite soumise a un processus de 
reentrelacement pour engendrer 1 ' information a priori S"2 
sur les bits de symbole precedemment mentionnee dans la 
5 description, cette etape de reentrelacement FI portant la 
reference D22 sur la figure 2a et la figure 2b. 

Le precede de detection et de decodage iteratif de 
symboles codes et entrelaces, objet de la presente 
invention, peut etre mis en oeuvre a partir de differents 

10 processus d' egalisation specif iques et de differents 
processus de reestimation, lesquels seront decrit ci-apres 
dans la description. En ce qui concerne le code de canal 
utilise a 1' emission, celui-ci peut etre un code 
convolutif ou une combinaison de codes lineaires, serie, 

15 parallele, hybrides. En ce qui concerne le processus de 
decodage, tout processus de decodage adapte au processus 
de codage peut etre utilise. Le decodage peut lui-meme 
etre iteratif, 

D'une maniere generale, ainsi que represente en 

20 figure 2c, le processus d' 6galisation peut etre constitue 
par un processus DDFSE a entrees/sorties ponderees couple 
^ une reestimation de type bootstrap, B-ST. 

Sur la figure 2c, les memes etapes que celles 
realisees a la figure 2a portent les memes references, 

25 Dans le cadre de la mise en ceuvre du precede objet 

de la presente invention en liaison avec la figure 2c, on 
indique que le processus d ' egalisation est un processus de 
type DDFSE dans lequel un seul survivant par noeud est 
retenu. 

30 Dans ces conditions, le precede objet de la 

presente invention consiste en outre, prealablement a 
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toute iteration, a calculer, en une etape Ai, a partir de 
1 'estimation lineaire initials realises a 1 ' etape A pour 
les coefficients de la reponse impulsionnelle du canal de 

transmission, un filtre a phase minimale P j , , 

(z) ' 

respectivement un filtre anticausal q} . , les f litres a 
phase minimale et anticausal verifiant la relation : 



Pr^alablement a toute iteration, le filtre p'"° 

(z) 

est defini comme un canal de transmission a phase minimale 
initial . 

En outre, le proc6d§ objet de la present e 
invention, en reference a la figure 2c, consiste par 
iteration, a soumettre la sequence de symboles re?us au 
processus d ' 6galisation conditionnellement aux valeurs du 
filtre a phase minimale P^'^^ defini comme un canal de 

transmission a phase minimale successif pour 1' iteration 
courante, c'est-^-dire 1' iteration de rang 1 = l+i 
successivement . 

En outre, le proc6d6 objet de la presente 
invention consiste, A partir de 1' estimation lin6aire 
actualis^e H^^^ pour 1 ' iteration suivante a effectuer une 
actualisation du filtre P^'^' A phase minimale defini comme 
un canal de transmission a phase minimale successif et du 
filtre anticausal q|^j associe a ce dernier. 
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L' operation d ' actualisation des filtres a phase 
minimale P^^^ et Q^^^ est representee a I'etape E21 de la 
figure 2c. 

Le caractere iteratif de cette iteration est 
represents par I'etape G, pour laquelle 1 = 1+1, le 
caractere iteratif de 1 ' estimation des coefficients de la 
reponse impulsionnelle du canal de transmission, d'une 
part, et de 1 ' echange d' information a priori entre les 
processus d ' egalisation et de decodage B, C, etant 
egalement represents par la meme operation designee par 
I'etape F. 

En ce qui concerne la mise en oeuvre des etapes Ai 
de calcul du filtre a phase minimale et de filtre 
anticausal, respectivement de 1 ' actualisation des valeurs 
de ces filtres a I'etape E21 representee en figure 2c, on 
indique que ces etapes de calcul peuvent etre effectuees 
par la methode du CEPSTRE, laquelle sera decrite 
ulterieurement de maniere plus detaillee dans la 
description, cette methode de calcul, ainsi que represents 
en figure 2d, consistant, en une etape Aio respectivement 
E210/ eh un mode de calcul specif ique a partir d'une 
transformee de Fourier rapide a 256 coefficients par 
exemple • 

En ce qui concerne I'etape E consistant a 
effectuer une estimation actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission pour 
1' iteration suivante, et en particulier dans le cas du 
processus de type bootstrap precedemment mentionne, celle- 
ci consiste, ainsi que represents en figure 2e, a 
soumettre la sSquence de sortie pondSrSe sur bits dScodSs, 
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c ' est-a-dire en sortie du processus de decodage, a un 
processus de reentrelacement , note Ea, puis a soumettre le 
flux de la sequence de sortie ponderee reentrelacee issue 
de I'etape Ea a une decision dure pour reconstituer les 

5 symboles re?us, cette operation etant notee Eb sur la 
figure 2e precitee, et, enfin, a soumettre les symboles 
regus reconstitues a un processus de pseudo-inversion 
lineaire sur la totalite des symboles re?us reconstitues, 
cette operation etant notee Ec sur la figure 2e. 

10 Le mode de mise en oeuvre du procede objet de la 

presente invention n'est pas limite a I'exemple de 
processus d ' egalisation tel que le DDFSE precedemment 
decrit en liaison avec les figures 2c a 2e. 

En effet, dans le cadre de la mise en ceuvre d'une 

15 reestimation de type jbootstrap, il est egalement possible 
de prevoir la mise en ceuvre d'un processus d ' egalisation 
different du processus DDFSE. Ainsi, un autre processus 
d' egalisation peut etre mis en ceuvre tel que le processus 
designe par GSOVA, pour Generalized Soft Viterbi 

20 Algorithm, lequel consiste en un processus DFSE dans 
lequel est retenu plus d'un survivant par noeud, 

Cette technique permet de combattre efficacement 
la propagation d'erreur bien connue pour le processus de 
type DDFSE, lequel necessite d'ailleurs, pour cette 

25 raison, la mise en oeuvre d'un f litre adapte de 
blanchissement du signal. 

Le processus GSOVA ne necessite pas 1 ' introduction 
d'un tel filtrage mais presente 1 ' inconvenient majeur de 
ne pas se preter a un calcul de type aller-retour, 

30 forward backward" , pour le calcul des sorties souples du 

processus d' egalisation a sorties ponderees . Toutefois, 
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d'autres processus de calcul peuvent etre mis en oeuvre 
pour le calcul des sorties ponder ees precitees, ces 
processus de calcul ne necessitant qu'un seul passage 
avant "forward" , par exemple le processus SOVA. 

5 Pour la description des processus GVA, pour 

Generalized Viterbi Algorithm et GSOVA, on pourra 
utilement se reporter a la publication intitulee A List- 
type reduced Constraint Generalization of the Viterbi 
Algorithm" publiee par T. HASHIMOTO, IEEE Trans. Info 

10 Theory vol.33, pp. 866-876, Nov. 1987, respectivement a la 
publication intitulee "A Viterhi Algorithm with soft 
Decision Outputs and its Applications" ^ publiee par 
J. HAGUENAUER et P. HOEHER, Globcom 8 9, Dallas, USA, 
pp. 1680-1686. 

15 Enfin, on indique que I'etape consistant a 

effectuer une estimation actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission pour 
1' iteration suivante peut consister a effectuer une 
iteration de type EM, pour Expectation Maximization, 

20 utilisant les probabilites a posteriori sur les etats du 
treillis associes au modele Markowien du canal lES de 
transmission produites par le processus d' egalisation a 
1' iteration courante, ainsi que la valeur estimee courante 
des coefficients de la reponse impulsionnelle du canal de 

A 1 

25 transmission H^^^ . Pour une description plus detaillee de 

1' iteration de type EM, on pourra utilement se reporter a 
1' article intitule "SEMIBLIND MAXIMUM A POSTERIORI 
MULT I PATH FAST FADING CHANNEL ESTIMATION FOR TDMA SYSTEMS" 
publie par Mohamed SIALA, Rafael BRU GIBERT, IEEE VTS, 
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50th Vehicular Technology Conference , Amsterdam, The 
Netherlands, September 19-22, 1999. 

En particulier, on indique que la mise en oeuvre de 
1' estimation actualisee precitee par iteration EM et 
5 1 • utilisation des probabilites a posteriori sur les etats 
du treillis produites par le processus d' egalisation a 
1' iteration courante ainsi que la valeur estimee courante 
des coefficients de la reponse impulsionnelle du canal de 
transmission correspond avantageusement a la selection des 

10 positions 1,2 sur la figure 2a, alors que par exemple, la 
mise en oeuvre de 1 ' etape d* estimation actualisee des 
coefficients de la reponse impulsionnelle du canal de 
transmission par le processus de type bootstrap correspond 
a la selection de la position 3 sur la meme figure 2a 

15 precitee . 

Une description plus detaillee d'une mise en oeuvre 
d'un systeme de detection et de decodage iteratif de 
symboles codes et entrelaces transmis sur un canal de 
transmission couple a un processus de reestimation des 

20 coefficients de ce canal sera maintenant donnee en liaison 
avec les figures 3a a 3d et les figures suivantes . 

En reference a la figure 3a, on indique que le 
systeme objet de la presente invention regoit la sequence 
des symboles regus, notee y={y^}. La sequence de symboles 

25 regus est conforme au format decrit precedemment dans la 
description et constitute de paquets de symboles tels que 
representes en figure Ic- 

Ainsi qu'on I'observera sur la figure 3a, le 
systeme objet de la presente invention comporte un 

30 module 1 d' egalisation a entrees et sorties souples, note 
egaliseur SISO, recevant la sequence des symboles regus et 
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delivrant une sequence de sorties ponderees sur bits de 
symboles egalises, notee Si. 

En outre, le systeme objet de 1' invention comporte 
un module 2 de calcul et d'6change iteratif d ' information 
a priori, cette information a priori etant calculee, d'une 
part, sur les bits symboles en provenance des bits 
symboles decodes, c' est-a-dire. sur une sequence S2 
delivree par le processus de decodage, cette information a 
priori etant destinee au processus d ' egalisation et 
delivree selon une sequence S"2 a 1' entree du module 1 
d' egalisation a entrees et sorties souples precite. Le 
module de calcul et d'echange d' information a priori 
permet d* autre part de calculer une information a priori 
sur les bits codes, selon une sequence S"i representative 
de cette information a priori en provenance des bits de 
symboles egalises, c'est-a-dire de la sequence Si, 
1 ■ information a priori sur bits cod§s S"i etant destinee 
au processus de decodage et delivree comme variable 
d' entree au processus de decodage precite. 

Le systeme objet de 1* invention tel que represents 
en figure 3a comprend enfin un module 3 de decodage a 
entrees et sorties souples, note decodeur SISO, recevant 
1 ' information a priori representee par la sequence S"i sur 
les bits codes et delivrant la sequence de sorties 
ponderees sur bits decodes, notee 82/ issue du processus 
de decodage et done delivree par le module 3 de decodage a 
entrees et sorties souples. 

Enfin, on indique que le systeme objet de la 
presente invention comporte avantageusement un module 4 
d' estimation iterative actualisee des coefficients de la 
reponse impulsionnelle du canal de transmission en 



24 



fonction des informations delivrees par le processus 
iteratif d" 6galisation et de decodage . 

On comprend en particulier que le module 4 
d' estimation iterative actualis6e des coefficients de la 
r6ponse impulsionnelle du canal de transmission regoit des 
informations du module egaliseur 1 ou du module decodeur 3 
selon la selection et le choix du type d' egaliseur, 
respectivement de decodeur utilise a entr6es/sorties 
pond6r6es, cette selection correspondant aux positions 1, 
2, respectivement 3 de la figure 2a et 6tant representee 
symboliquement sur la figure 3a precitee par un Element de 
commutation entre les positions pr^cedemment mentionn6es. 

Du point de vue du fonctionnement du systeme objet 
de la pr^sente invention, on indique que le calcul et 
I'echange de 1 ' information a priori sur les bits codes 
representes sur la sequence S"i delivree a 1' entree du 
module decodeur SISO port ant la reference 3, 
respectivement 1 • information a priori sur les bits 
symboles representes par la sequence S"2 delivree a 
1' entree du module Egaliseur 1 SISO en provenance des bits 
symboles decodes delivr^s par le module decodeur 3, permet 
d'ameliorer les performances, d'une part, du module 
egaliseur SISO 1 et, d' autre part, du module d6codeur 
SISO 3. Cette amelioration est obtenue grace, en 
particulier, au processus d' iteration realise auquel est 
couple la reestimation des coefficients de la reponse 
impulsionnelle du canal de transmission en fonction des 
informations delivr§es par le processus iteratif 
d-egalisation et de decodage, dans les conditions 
specif iques au choix du type de processus d' egalisation et 
de module egaliseur SISO, respectivement du processus de 
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decodage et du module decodeur 3 SISO finalement choisi 
pour la mise en oeuvre du procede et du dispositif objets 
de la presente invention, Bien entendu, le type de 
processus et de module d' estimation iterative actualisee 
5 des coefficients de la reponse impulsionnelle du canal de 
transmission est lie au choix du type de module egaliseur^ 
respectivement de module decodeur SISO finalement retenu. 

Un mode de mise en oeuvre preferentiel non 
limitatif du module 2 de calcul et d'echange iteratif 

10 d' information a priori sera maintenant decrit en liaison 
avec la meme figure 3a. 

Ainsi que represent^ sur la figure precit6e, on 
indique que le module 2 de calcul et d'echange iteratif 
d' information a priori peut comporter avantageusement un 

15 premier module 20 de soustraction a la sequence de sorties 
ponderees sur bits de symboles egalises Si delivree par le 
module egaliseur SISO 1 de 1 ' information a priori S"2 sur 
les bits de symboles issue du processus de decodage, le 
premier module 20 de soustraction permettant d'engendrer 

20 une sequence extrinseque, notee S'l, cette sequence 
extrinseque correspondant en fait a une information a 
priori potentielle en provenance des bits de symboles 
egalises. On comprend en effet que la sequence S'l 
represente cette information a priori potentielle en 

25 raison du processus d' entrelacement a 1* emission de la 
sequence des bits de symboles transmis et finalement 
regus . 

Le module 2 de calcul et d'echange iteratif 
comporte egalement un module 21 de desentrelacement de la 
30 sequence extrinseque S'l representant 1 ' information a 
priori potentielle precitee, le module 21 de 
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desentrelacement, not6 11"^ permettant d'engendrer la 
sequence d' entrees ponderees S"i contenant 1 ' information 
en provenance du canal et 1 ' information a priori sur les 
bits codes en provenance de 1 ' 6galisation . 

En outre, le module 2 de calcul et d'echange 
iteratif d ' information comprend un deuxieme module 22 de 
soustraction a la sequence de sorties ponderees sur bits 
decodes Sz delivree par le module decodeur SISO 3 de la 
sequence d' entrees ponderees S"i precit6e, le deuxieme 
module 22 de soustraction permettant d'engendrer une 
sequence d ' information extrinseque sur bits d6cod6s, notee 
S'2, laquelle represente une information a priori 
potentielle sur bits decodes compte tenu du processus de 
d6sentrelacement n6cessaire a 1' operation de decodage. 

Enfin, le module 2 de calcul et d'echange iteratif 
d' information a priori comporte un module 23 de 
reentrelacement, note n, recevant la sequence 
d' information extrinseque S'z sur bits decodes et 
permettant d'engendrer 1 ' information a priori S"2 sur les 
bits de symboles, laquelle est delivree, d ' une part, au 
module egaliseur SISO 1 et, d' autre part, bien entendu, en 
boucle au premier module soustracteur 20. 

Dans le cas du mode de realisation represents en 
figure 3a du module 2 de calcul et d'echange iteratif 
d' information a priori, on indique que le calcul de 
1' information a priori representee par les sequences S"i, 
respectivement S"2 d61ivr6es au module decodeur SISO, 
respect ivement au module egaliseur SISO, sont symetriques 
et que toute iteration rSalisSe sur le calcul des 
informations a priori prScitees permet finalement de 
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renforcer et af finer les performances de I'egaliseur 1 et 
du decodeur 3 SISO finalement mis en oeuvre. 

Un premier mode de mise en oeuvre specifique non 
limitatif d'un systeme objet de la presente invention sera 
5 maintenant decrit en liaison avec la figure 3b dans le cas 
ou, d'une part, le module egaliseur SISO 1 est constitue 
par un module d ' egalisation MLSE a entrees/sorties souples 
et le module decodeur SISO 3 est constitue par un module 
de decodage BCJR a entrees/sorties souples et ou le module 

10 4 d' estimation iterative actualisee comprend un module 40 
d' estimation initiale des coefficients de la reponse 
impulsionnelle du canal de transmission, ainsi qu'un 
module 41 d'estimation iterative actualisee de type ; EM, 
pour Expectation Maximization des coefficients de la 

15 reponse impulsionnelle du canal de transmission. 

En ce qui concerne le module egaliseur 1, celui-ci 
peut etre constitue par un module egaliseur de type MLSE a 
sorties et entrees ponderees, et done de type SISO. 

Dans ces conditions, le canal discret equivalent 

20 tel que represents en figure Id, mais compte tenu du choix 
du module egaliseur et du module decodeur, peut etre vu 
comme un code convolutif non recursif non systematique, 
variant dans le temps, et de longueur de contrainte Kch/ 
cette longueur de contrainte representant le nombre de 

25 coefficients' du canal discret. 

Dans ces conditions, on associe au canal discret 
correspondant generateur d' interferences entre symboles 
lES un treillis regulier associe au modele Markovien de ce 
canal, ce treillis 6tant note Tch(S,B,S) . Chaque branche 

30 ou transition b e B de ce treillis a une section 
temporelle t comporte trois champs : 
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■ I'etat de depart s' e S ; 

■ I'etat d'arrivee s € S ; 

■ une sequence binaire entrante, notee ~ {^(t,i)}jgji iQg2M] 

representee en un entier, symbole de modulation. 
5 Pour une iteration courante de rang 1 et 

conditionnellement a une estimee H^^^^ des coefficients du 

canal de transmission, le module egaliseur a maximum de 
vraisemblance a entrees et sorties ponderees 1 de type 
SISO MLSE calcule un rapport approche de probabilites a 
10 posteriori sur chaque bit de chaque symbole de type M-aire 
de modulation, verifiant la relation (1) : 



Pr(xi 




y'"(2)/ 




i=0 


y'"(z)/ 



max Pr 

beB,Sp^ =0 



Ml) 



(1) 



15 Dans cette relation, y represente la sequence complexe 
des symboles regus de longueur Tch et Pr<.|.> represente la 
probabilite conditionnelle a la connaissance des symboles 
regus et des parametres du canal. 

Toute probabilite conjointe Pr[b,y;H^^^>j) associee a la 

20 transition b = (st_i = s*,d^^\si = s) peut etre decomposee en un 

produit de trois densites de probabilit6s, selon la 
relation (2) : 



Pr(b.y;H<«).a,_,(s^H»),,^s';Hm)j,^:H«) 



(2) 
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ou 



«iMS)=p(si=s,yi^i;H® 
Yi(s,s';Hg)=p(s, =s,yi|si.i =s';Hg) 



Le module 1 egaliseur SISO MLSE calcule alors 
recursivement les densites de probabilites ai_i(s';H^^l) et 

Pl(^»^(z)) ®^ utilisant une double recursion aller-retour 
selon la relation (3) : 



P,(s;H«J=m^y,,,(s^s;Hg)>,,,(s';H«^ 



(3) 



Pour les transitions existantes, 1' expression des 
metriques est alors donn6e par la relation (4) : 



Y,(s,s';H(«)=p{y,|s,s';Hg))pr(s|s') 

p(yi|s.s';H;'>)= 

p(y,|vF^<^))Hg)«exp(--I^||y,-h^,-i,f) 



(4) 
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ou : 

■ ^\z) designe I'estimee du canal a 1' iteration x ; 

est le complexe associe au symbole entier 

M-aire porte par la branche b ; 

5 ■ I] est le terme d'lES : 

^ch ch 

j=i j-i 

■ represente la variance de bruit. 

Dans la relation (4) precitee, on indique que le terme I] 
10 representant le terme d' interference entre symboles 

implique la sequence de symboles M-aires, sequence notee 

{xi_i,xi_2»— >Xi_Kch+l} integralement contenue dans 1 ' etat 

ancetre s' du treillis considere. 

En prenant en compte une parfaite decorr^lation des 
15 bits de la sequence decodee apres reentrelacement , la 

relation entre probabilites conditionnelles verifiant la 

relation (5) : 



Pr(s|s) = Pr(xi=d(^>)= n P4u=»i^^j (5) 

i=l 

20 

la relation (1) precedente peut finalement etre subdivisee 
en deux termes representatif s de la sequence Si, selon la 
relation (6) : 
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LO)JxH) = ln^$^^ (6) 
^^^^ Pr(xi^i =0j 

log a priori term 

(terme de logarithme de 1 ' information a priori) 



max «,_,^';H<«>,Mg,K^ih(5<«:^;ftS R ^U'^r) 



beB.S =0 1=1,1^1 



log extrinsic term 

(terme de logarithme de 1 ' information extrinsdque) 



II vient 



Pr(xii =l) 
S"2 = In— 4 



et 



'0 S', = L«ft(x,,i)-S"2 



De maniere plus specifique^. on indique que le 
module 1 egaliseur SISO MLSE peut etre transpose dans le 
domaine logarithmique en appliquant les deux regies ci- 
15 apres : 

Regie 1 

Toute grandeur exponentielle e"° avec Q > 0 est transformee 
en Q -lne~^ ; 
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Regie 2 

Toute expression de la forme -ln|maxe"^^| est convertie en 
minQ^ et calculee recursivement ; 

<; 

expressions dans lesquelles In designe le logarithme 
5 neper ien, max et min representent la valeur maximale, 
respectivement minimale des quantites correspondantes . 

Un deuxieme mode de realisation particulier du 
systeme objet de la presente invention sera maintenant 
decrit en liaison avec la figure 3c dans le cas ou le 

10 module egaliseur SISO 1 est constitue par un module 
egaliseur SISO DDFSE, le module decodeur SISO 3 est 
constitue par un module decodeur SISO BCJR a 
entrees/sorties souples, et le module 4 d' estimation 
iterative actualisee est realise au moyen d'un module de 

15 type bootstrap. 

En reference a la figure 3c precitee et pour la 
mise en oeuvre consideree, le systeme objet de la presente 
invention est alors complete par un module de filtrage 
anticausal, portant la reference 0, recevant les 

20 parametres calcules de f litre anticausal q9\ , ce f litre 
anticausal recevant la sequence des symboles y des 
symboles regus et delivrant une sequence de symboles regus 
transformee, notee y' , dans les conditions decrites 
precedemment dans la description. La sequence des symboles 

25 regus transformee precitee est alors regue par le module 
egaliseur SISO DDFSE 1 en lieu et place de la sequence de 
symboles y , 
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En outre, en reference a la meme figure 3c, le 
module egaliseur SISO DDFSE 1 regoit les valeurs calculees 

du f litre a phase minimale ^^^y le f litre a phase miniinale 

precite correspondant a un nouveau canal a minimum de 
5 phase a chaque iteration sur lequel le module egaliseur 1 
de type SISO DDFSE agit. 

En ce qui concerne le module 4 d' estimation 
iterative actualisee des coefficients de la reponse 
impulsionnelle du canal, on indique que pour la mise en 

10 oeuvre d'un module de type bootstrap, celui-ci comport e, 
ainsi que represents sur la figure 3c, un module 41 de 
reentrelacement de la sequence S2 de sorties ponderees sur 
bits decodes issue du processus de decodage et delivree 
par le module decodeur SISO BCJR 3, le processus de 

15 reentrelacement etant note 11. Le module 41 de 
reentrelacement delivre une sequence de sorties ponderees 
sur bits decodes reentrelaces . En outre, le module 4 
precite comporte un module 42 de decision dure recevant la 
sequence de sorties ponderees sur bits decodes et 

20 reentrelaces et delivrant une sequence de bits de symboles 
regus reconst itues - On comprend en particulier que le 
module 42 peut etre constitue par un comparateur a seuil 
permettant de delivrer une sequence de bits de symboles 
regus reconstitues par comparaison a la valeur de seuil 

25 precitee . 

Enfin, le module 4 d' estimation iterative 
actualisee comporte egalement un module 43 de pseudo- 
inversion lineaire sur la totalite des symboles regus 
reconstitues, permettant de delivrer une estimation 
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actualisee des coefficients de la reponse impulsionnelle 

du canal de transmission H^^t^^ • 

(z) 

Le module 4 d' estimation iterative actualisee tel 
que represente en figure 3c comporte egalement un 
5 estimateur initial 40 recevant la sequence de symboles 
regus y et permettant de delivrer la valeur estimee de la 
reponse impulsionnelle du canal prealablement a toute 
iteration, c'est-a-dire les valeurs H^^^^^ . Un module de 

calcul 44 regoit, d'une part, les informations delivrees 
10 par le module 40 et par le module 43, estimateur initial, 
respectivement reestimateur lineaire, pour delivrer les 

valeurs calculees du filtre anticausal Q^^^^ et du filtre a 
phase minimale P^^^^ . 

D'une maniere non limitative, on indique que le 
15 module 4 4 de calcul precite peut avantageusement consister 
en un module de calcul par la methode du CEPSTRE, 

Pour une description plus detaillee d'un tel 
module de calcul et de la methode precitee, on pourra 
utilement se reporter a 1' article intitule "Filtre 
20 correcteur de phase pour egaliseurs sous-optimaux" , 
Annales de Telecomunications, n°9-10, 1992, publie par 
A VAUTIER, J.C. DANY, C. MOUROT. 

Le fonctionnement du dispositif represente en 
figure 3c est alors le suivant . L' ensemble constitue par 
25 le module egalisateur 1 de type SISO DDFSE et le module 
decodeur de type SISO BCJR 3 constituant un turbodetecteur 
realise chaque iteration conditionnellement aux valeurs du 

filtre a phase minimale P^^^^ . 
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Pour chacune des iterations precitees, les etapes 
1 et 2 successives sont realisees de la maniere ci-apres : 

Etape 1 

5 A partir des sorties ponderees produites par le module 
egaliseur 1, une information extrinseque est calculee au 
niveau binaire pour chacun des m paquets de symboles 
concatenes, cette information extrinseque correspondant a 
celle delivree par le premier module soustracteur 20 et 
10 designee par la sequence S'l. 

Etape 2 

Apres desentrelacement par le module de desentrelacement 
21, 1 ' information a priori correspondante est utilisee 

15 comme information de vraisemblance sur les bits codes pour 
le module decodeur 3. Ce denier evalue les fiabilites sur 
chaque bit code selon la sequence 82 precedemment decrite 
dans la description, le deuxieme module soustracteur 22 
extraie une information extrinseque, laquelle, apres 

20 reentrelacement par 1 ' intermediaire du module 23, est 
utilisee par le module egaliseur 1 comme information a 
priori sur les bits composant les symboles regus en vue 
d'une nouvelle iteration. 

A la fin de chaque iteration de rang 1 realisee grace a 
25 I'echange d ' information a priori entre le module egaliseur 
1 et le module decodeur 3, le module 4 d' estimation 
iterative actualisee realise, a partir de la sequence S2, 
une decision dure sur chaque bit code a partir des valeurs 
de fiabilite representees par la sequence S2 precitee. 
30 Apres reentrelacement par 1 ' intermediaire du module 41, le 
flux de bits codes reconstitues et estimes est utilise 



36 



pour recomposer chacun des m paquets de symboles 
concatenes. Le processus jbootstrap est alors applique 
paquet par paquet . Le module 43 de reestimation lineaire 
permet, par pseudo-inversion lineaire appliquee sur la 
5 totalite des symboles composants de produire une nouvelle 

estimee, notee ^m|z) coefficients du canal de 

transmission pour chaque paquet m considere. Les 
parametres des filtres, anticausal et a phase minimale, 
peuvent alors etre derives pour le paquet considere de 

10 rang m pour 1' iteration a venir de rang 1+1. 

L ' utilisation des bits produits en sortie du 
module decodeur 3, c'est-a-dire la sequence 82, permet de 
beneficier de la diversite temporelle introduite par 
1 • entrelacement engendre a 1* emission. Par ailleurs, pour 

15 chaque iteration, les symboles reevalues apres 
reentrelacement et utilises pour la reestimation par le 
processus bootstrap sont bien plus fiables que ceux 
delivres en sortie du module egaliseur 1, car ces derniers 
beneficient de la puissance correctrice apportee par le 

20 decodage. 

Differentes indications seront maintenant donnees 
en ce qui concerne un justificatif theorique du mode 
operatoire du module egaliseur 1 SISO DDFSE et du 
processus dit bootstrap consistant en une reestimation des 

25 155 symboles de chacun des m paquets concenates de 
symboles re?us a partir des fiabilites sur les bits codes 
en sortie du module decodeur 3, 

Pour une modulation M-aire et un canal de 
transmission a Kch coefficients, la complexite du treillis 

30 de decodage en nombre d'etats s'exprime par la relation : 
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Wnase = M 



Kch-1 



La plupart des canaux de transmission de test 
5 utilises dans le cadre de la normalisation ne possedent 
pas plus de Kch = 6 coef f icients . 

Une approche d' egalisation MLSE, optimale sequence 
par sequence, necessiterait la mise en ceuvre d'un treillis 
comportant 32 7 68 etats dans le cas d'une modulation MDP8 

10 ou M = 8 . Cette modulation est utilise dans le cas du GSM 
evolue, EDGE. Un tel treillis ne peut etre mis en ceuvre 
d'un point de vue pratique. 

En consequence, il est done necessaire de mettre 
en oeuvre un processus d ' egalisation sous-optimal. 

15 Parmi les egaliseurs et les processus 

d ' egalisation bases sur des treillis simplifies, 
I'egaliseur de type DFSE apparait comme un bon compromis 
offert entre performance et complexite. En effet, les 
etats du treillis sur lequel I'egaliseur DFSE opere sont 

20 calcules en ne prenant en compte que les premiers 
coefficients de la reponse impulsionnelle du canal et la 
complexite d' etats du treillis requis se reduit a la 
valeur : 

Wdfse = M''^''"' 

25 

ou Lch designe les premiers coefficients de la reponse 
impulsionnelle du canal de transmission pris en compte. 

L' approche d ' egalisation DFSE consiste en fait a 
recuperer 1' influence des coefficients residuels dans le 
30 calcul de la metrique par un traitement sur les chemins 
survivants. Dans le cas ou une grande partie de 
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1 ' interference entre symboles est contenue dans les Kch-Lch 
derniers coefficients de la reponse impulsionnelle du 
canal, la degradation en performance par rapport a un 
egaliseur ou un processus d ' egalisation MLSE optimal est 

5 significative . 

Pour garantir une performance moyenne proche de la 
performance optimale, on realise alors un prefiltrage 
correcteur en amont du module egaliseur 1, ce prefiltrage 
ayant pour but de convertir la reponse impulsionnelle du 

10 canal discret equivalent en une reponse correspondant a 
celle d*un f litre a phase minimale ou I'energie du signal 
est concent ree dans les Lch premiers coefficients . Un tel 
prefiltrage accroit considerablement la pertinence des 
metriques de transition evaluees par le module 

15 egaliseur 1. 

La difference essentielle entre le processus 
d ' egalisation DFSE et le processus d' egalisation MLSE 
tient dans le calcul de la metrique de transition, toutes 
les autres equations et relations restant toutefois 

20 valables par ailleurs, 

Ainsi, la valeur des probabilites conditionnelles 
s ' ecrit selon la relation (7) : 
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p(y, Is'^pg) = P(y,|*^<«)pg) « =4^1y. -i!" 



(7) 



ou 



■ P^^^^ designe I'estimee du f litre a phase minimale 
re^value par la methode du CEPSTRE a 1' iteration 1 ; 
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■ p^^^ represents le j^"^^ coefficient du filtre a phase 
minimale ; 

■ zj =T(S^^^) est le nombre complexe associe au symbole 
entier M-aire S^^^ porte par la branche b ; 

■ est la premier partie du terme d'lES : 

Lch ~1 ^ch ""1 

qui implique la sequence de symboles M-aires {xi-i,xi-2/ 
.../ Xi-Lch+i } f integralement contenue dans I'etat ancetre 
s' du sous-treillis ; 

■ ip^ est la seconde partie du terme d'lES : 

L-h ~1 ^ch 

j=l j=l 

En ce qui concerne seconde partie du terme 

d ' interference entre symboles, on indique que celui-ci 
implique la sequence de symboles M-aires { Xi-Lchf xi-lch-i/ 
.../ xi-Kch+i) obtenue en remontant le chemin survivant I(S') 
partant de I'etat ancetre s' du sous-treillis et stocke 
dans une matrice de remontee {trace back matrix). 

En ce qui concerne la mise en oeuvre du processus 
de reestimation de type bootstrap, on indique que ce 
dernier consiste en fait en une reestimation des 155 
symboles de chacun des m paquets de symboles concatenes a 
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partir des fiabilites sur bits codes en sortie du module 
decodeur 3, c'est-a-dire a partir de la sequence S2. 

Le flux des bits codes ainsi reestimes, suite aux 
operations realisees par les modules 41 et 42, est 

5 reentrelac6 puis resegmente en m paquets de 114 x bits 
utiles- Dans chacun des paquets consideres, chaque triplet 
de bits permet de recomposer un symbole MDP8 utile. Le 
reste des symboles, symboles de queue et symboles de 
garde, est a priori connu. 

10 A partir de chacun des paquets reestimes, on forme 

un systeme matriciel complexe verifiant la relation (8) : 

y = A(^>h^^"^*)+b (8) 

15 relation dans laquelle A definit une matrice de TOEPLITZ 
definie par la relation (9) : 



^^ij ~ ^(i-j+Kch)modl55 



20 Le processus de pseudo-inversion permet alors de 

fournir une solution minimisant la probabilite d'erreur, 
ou la distance euclidienne, selon la relation 10 : 

h(»*»>=(A-LA)'' A^y (10) 

Le vecteur h^^"^^^ de coefficient du canal est alors utilise 
comme estimee de la valeur des coefficients du canal 

^(z) • 



25 



41 

En ce qui concerne le processus de decodage et la 
mise en oeuvre du decodeur SISO BJCR 3, on pourra se 
reporter, pour une description plus detaillees, a 
1' article intitule "Maximum Likelihood from incomplete 
5 Data via the Idem Algorithms", publie A.P DEMSTER, 
N,M. LAIRD, D.B. RUBIN, J, ROY. Stat- Soc . , 

Sor. 39 pp. 1-38, 1977. 

Enfin, un troisieme mode de realisation specifique 
du systeme objet de la presente invention, peut etre mis 

10 en oeuvre, ainsi que decrit en relation avec la figure 3d, 
dans le cas ou le module egaliseur 1 est constitue par un 
module egaliseur de type GSOVA et que le module de 
decodage 3 est constitue par un module de decodage BCJR a 
entrees/sorties souples . 

15 Dans ces conditions, de meme que dans le cas de la 

f i"gur^3^c,~~ re"moduIe ' 4 '^eutr"^t:re realise par un module de 

reestimation iterative des coefficients de la reponse 
impulsionnelle du canal de transmission de type bootstrap, 
Differents essais par simulation de mise en oeuvre 

20 du precede et du systeme objets de la presente invention 
ont ete realises. 

Ainsi, dans le cadre de la figure 4a, le filtre 
d'emission pris en compte etait celui de la GMSK 
linearisee. A la reception, le facteur de roll-off du 

25 filtrage en racine de Nyquist etait fixe a 0,5. Le code 
convolutif mis en oeuvre a 1' emission pour assurer 
1 ' introduction de valeurs redondantes dans les bits du 
symbole transmis etait un code recursif systematique de 
longueur de contrainte 5 admettant un diagramme du 

30 treillis a 16 etats. Les polynomes generateurs du code 
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convolutif etaient de la forme donnee par la relation 
(11) : 

gl(D) = l 

l + D + D^+D^ (11) 
g (D) = 

l + D + D^ 

5 Ces conditions de codage impliquent una disante libra de 
7. Le processus d ' entrelacement 11 impliquait m = 8 
paquets de symboles de type GSM evolue, EDGE, soit une 
profondeur N = 3 x 114 x 8. La modulation MDP8 choisie 
contenait la modulation MDP2 afin de pouvoir utiliser las 

10 proprietes d ' autocorrelation de la sequence CAZAC. Dans 
ces conditions, les algorithmas da synchronisation at 
d' estimation de canal pour la premiere iteration sont las 
memes que ceux utilises dans le systeme GSM. 

Le debit etait Rs = 270, 8 kbauds/s et le canal 

15 radiomobile teste etait le Typical Urban fourni par la 
norme GSM 05,05. ce canal de transmission est un canal 
selectif en frequence modelise sous la forme de trajets 
multiples de RAYLEIGH et dont les coefficients de la 
reponse impulsionnelle suivent une distribution Gaussienne 

20 complexe dont la variation est donnee par le profil 
Doppler normalise . 

Dans le cas ou le canal peut etre suppose constant 
sur la duree d'un paquet de symboles, alors, le profil 
Doppler n'influe aucunement sur les performances de 

25 1' ensemble. Tel etait le cas dans le cadre de la 
simulation a la vitesse choisie de 3 km/h. De plus, dans 
le cadre de la simulation ef f ectuee, le canal de 
transmission etait considere independant d'un paquet au 
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suivant, ce qui revient a prendre comme hypothese un saut 
de frequence ideal. 

La figure 4a represente un diagramme exprimant en 
ordonnees la valeur du taux d'erreur binaire et en 
abscisses, le rapport signal a bruit exprime en decibels. 

A 1 'observation de la figure precitee, on peut 
constater une amelioration significative des performances 
de mise en oeuvre du procede et du systeme objets de la 
presente invention, en termes de taux d'erreur de bits au 
fil des iterations. En particulier, aucun gain en 
performance n'est observe au-dela de quatre iterations, 
alors que la premiere iteration correspond sensiblement a 
celle du recepteur standard. 

Le procede et le systeme objets de la presente 
invention permettent ainsi de recuperer une partie 
importante, ~soit " l,7 dB, de la degradation de 2,7 dB 
introduite par 1' estimation bruitee des coefficients du 
canal de transmission. Cette propriete valide 1 ' interet de 
la reestimation mise en oeuvres en particulier par le 
processus de reestimation jbootstrap. La courbe de 
performance a 1' iteration d'ordre 4 se situe a environ 
1 dB de la courbe d' estimation parfaite effectuee sous 
1' hypothese de 1' iteration 3. 

Une evaluation du gain en decibels apportee par le 
procede et le systeme objets de la presente invention vis- 
a-vis de sequences de symboles GSM evoluees EDGE vis-a-vis 
des recepteurs standard est donnee dans le tableau ci- 
apres : 
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Tatix d'erreur bxnalre (BER) 


Gain en Db/recepteur EDGE standard 


le-1 = 10'^ 


1,8 


le-2 = 10-^ 


2,8 


le-3 = 10'^ 


3,3 


le-4 = 10-^ 


3,9 


le-5 - 10-^ 


4,1 



Dans le cas de la figure 4b, une modulation GMSK 
est utilisee, le filtre d' emission restant le meme, le 

5 filtre de reception utilise etait du type Butterworth avec 
une occupation spectrale BT = 0,6. L ' entrelacement etait 
choisi sur 36 cellules, soit 36 x 114 bits codes, le code 
de convolution et le canal de transmission de type Typical 
Urban etant identiques a ceux de la figure 4a. Les 

10 conditions de saut de frequence ideal sont egalement 
prises en compte. L ' observation de la figure 4b montre 
I'obtention d'un gain sensiblement egal a 2 dB pour un 
taux d'erreur binaire de 10"^. 

Enfin, 1' invention concerne tout produit logiciel 

15 permettant la mise en oeuvre du precede et la realisation 
du systeme objets de 1' invention conformement aux 
organigrammes representes aux dessins figures 2a a 2f et 
3a a 3d de la presente description. 
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REVENDICATIONS 

1- Precede de detection et de decodage iteratif de 
symboles codes et entrelaces transmis sur un ' canal de 
transmission, ces symboles etant transmis a partir d'une 
sequence de symboles binaires, chaque sequence de symboles 
regus comportant au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d ' apprentissage 
specif iques, caracterise en ce qu'il consiste : 

■ prealablement a toute iteration, 

- a effectuer une estimation lin^aire initiale des 
coefficients de la reponse impulsionnelle du canal de 

transmission H^^^^ a partir des symboles 

d' apprentissage specif iques transmis ; 

■ par iteration : 

- a soumettre le processus d'egalisation et de decodage 
a un processus iteratif d'echange d • information a 
priori, d'une part, sur les bits de symboles, pour le 
processus d' egalisation, en provenance du processus 
de decodage, et, d'une part, sur les bits codes, pour 
le processus de decodage, en provenance du processus 
d' egalisation ; 

- a effectuer une reestimation iterative actualisee des 
coefficients de la reponse impulsionnelle du canal de 
transmission, en fonction des informations delivrees 
par le processus iteratif d ' egalisation et de 
decodage 

- a repeter les etapes realisees par iteration a 
1 ' iteration suivante. 

2. Precede selon la revendication 1, caracterise 
en ce que ledit processus iteratif d'echange 
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d' information a priori consiste a discrirainer la 
contribution du canal de transmission de la 
contribution du decodage, cette discrimination 
consistant, d'une part, a : 

5 - soustraire de la sequence (Si) de sorties ponderees sur 
bits de symboles egalises issus du processus 
d ' egalisation ladite information a priori (S"2) sur les 
bits de symboles, pour engendrer une sequence 
extrinseque (S'l) ; 

10 - soumettre ladite sequence extrinseque (S'l) a un 
processus de d^sentrelacement pour engendrer une 
sequence d' entrees ponderees (S"i) contenant 
1 ' information en provenance du canal et 1 ' information a 
priori sur les bits codes en provenance de 

15 1 ' egalisation ; 

et, d' autre part, a : 

- soustraire a la sequence de sorties ponderees (S2) sur 
bits decodes issue du processus de decodage ladite 
sequence d' entrees ponderees (S"i) pour engendrer une 

20 sequende d ' information extrinseque sur bits decodes 

{S'2) ; 

- soumettre ladite sequence d ' information extrinseque sur 
bits decodes (S'2) a un processus de reentrelacement 
pour engendrer ladite information a priori (S"2) sur les 

25 bits de symboles. 

3. Precede selon la revendication 1 ou 2, 
caracterise en ce que ledit processus d* egalisation est un 
processus d' egalisation de Viterbi a entrees ponderees 
SISO MLSE couple a une reestimation par processus iteratif 

30 EM. 
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4. Precede selon la revendication 1 ou 2, 
caracterise en ce que le processus d ' egalisation est un 
processus DDFSE a entrees sorties ponderees couple a une 
reestimation de type bootstrap. 
5 5. Precede selon la revendication 1 ou 2, 

caracterise en ce que le processus d ' egalisation est un 
processus de type GSOVA couple a une reestimation de type 
bootstrap. 

6. Precede selon la revendication 1, 2 ou 4, 
10 caracterise en ce que ledit processus d ' egalisation 
consistant en un processus d ' egalisation de type DDFSE, 
dans lequel un seul survivant par noeud est retenu, celui- 
ci consiste en outre : 

■ prealablement a toute iteration, 

15 - a calculer, a partir de ladite estimation lineaire 

initiale des coefficients de la reponse 

impulsionnelle H^^^^ du canal de transmission, un 
filtre a phase minimale P^^^) ' respect ivement un filtre 

anticausal Q^^ , avec ^fl*Qfl=^^)r le filtre Pg 

20 etant defini comme un canal de transmission a phase 

minimale initial, puis 

■ par iteration, 

- a soumettre ladite sequence de symboles re?us audit 
processus d ' egalisation, conditionnellement aux 

25 valeurs du filtre a phase minimale P^^^^ defini comme 

un canal de transmission a phase minimale successif 
pour 1' iteration courante, et, a partir de ladite 
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estimation lineaire actualisee H^|^^ pour 1' iteration 
suivante ; 

- a effectuer une actualisation, pour 1' iteration 
suivante, du filtre ^ phase minimale defini 

5 comme un canal de transmission a phase minimale 

successif, et du filtre anticausal Q(z)*^ associe a ce 
dernier . 

7. Procede selon la revendication 6, caracterise 
en ce que les etapes de calcul du filtre P(z) / canal de 

10 transmission a phase minimale initial respectivement 
successif et du filtre anticausal Q^^"^ associe a ces 

derniers est effectue par la methode du cepstre, 

8. Procede selon 1 ' une des revendications 
precedentes, caracterise en ce que ladite etape consistant 

15 a effectuer une estimation actualisee des coefficients de 

la reponse impulsionnelle h|^|^^ pour 1' iteration suivante 
consiste : 

- a soumettre ladite sequence de sorties ponderees sur 
bits decodes a un entrelacement ; 

20 - a soumettre le flux de la sequence de sorties ponderees 
re-entrelacee a une decision dure pour reconstituer les 
symboles regus ; 

- a soumettre les symboles regus reconstitues a un 
processus de pseudo-inversion lineaire sur la totalite 

25 des symboles regus reconstitues. 

9. Procede selon 1 * une des revendications 1 ou 2, 
caracterise en ce que ladite etape consistant a effectuer 
une estimation actualisee des coefficients de la reponse 
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impulsionnelle du canal de transmission pour 1* iteration 
suivante consists a effectuer une iteration EM utilisant 
les sorties ponderees sur bits de symboles produites par 
I'egaliseur a 1' iteration courante et la valeur estimee 
5 courante des coefficients de la reponse impulsionnelle du 

canal de transmission H^^) • 

10- Systeme de detection et de decodage iteratif 
de symboles codes et entrelaces sur un canal de 
transmission, ces symboles etant transmis a partir d'une 
10 sequence de symboles binaires, chaque sequence de symboles 
regus comportant au moins, outre les symboles de donnees, 
de garde et de queue, des symboles d ' apprentissage 
specif iques, caracterise en ce qu'il comporte au moins : 

- des moyens (1) d ' egalisation a entrees et sorties 
15 souples recevant lesdits symboles regus et delivrant 

une sequence de sorties ponderees sur bits de symboles 
egalises ; 

- des moyens (2) de calcul et d'echange iteratif 
d' information a priori, d'une part, sur les bits 

20 symboles, pour le processus d' egalisation, en 

provenance des bits symboles decodes, et, d' autre part, 
sur les bits codes, pour le processus de decodage, en 
provenance des bits de symboles egalises ; 

- des moyens (3) de decodage a entrees et sorties souples 
25 recevant ladite information a priori sur les bits codes 

et delivrant une sequence de sorties ponderees sur bits 
decodes issue du processus de decodage ; 

- des moyens (4) d' estimation iterative actualisee des 
coefficients de la reponse impulsionnelle du canal de 
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transmission, en fonction des informations delivrees 
par le processus iteratif d ' egalisation et de decodage. 

11. Systeme selon la revendication 10, caracterise 
en ce que lesdits moyens (2) de calcul et d'echange 

5 iteratif d ' information a priori comportent : 

- des premiers moyens (20) de soustraction a la sequence 
(Si) de sorties ponderees sur bits de symboles egalises 
de ladite information a priori (S"2) sur les bits de 
symboles pour engendrer une sequence extrinseque (S'l) ; 

10 - des moyens (21) de desentrelacement de ladite sequence 
extrinseque permettant d' engendrer ladite sequence 
d' entrees ponderees (S"i) contenant 1 ' information en 
provenance du canal et 1 ' information a priori sur les 
bits codes en provenance de 1 ' egalisation ; 

15 - des deuxiemes moyens (22) de soustraction a la sequence 
de sorties ponderees sur bits decodes (S2) issue du 
processus de decodage de ladite sequence d' entrees 
ponderees (S"i) pour engendrer une sequence 
d* information extrinseque sur bits decodes ; 

20 - des moyens (23) de reentrelacement de ladite sequence 
d' information extrinseque sur bits decodes permettant 
d'engendrer ladite information a priori (S"2) sur les 
bits de syiT±)oles. 

12. Systeme selon la revendication 10 ou 11, 
25 caracterise en ce que lesdits moyens (4) d' estimation 

iterative actualisee comportent : 

- des moyens (40) d'estimation initiale des coefficients 
de la reponse impulsionnelle du canal de transmission ; 

- des moyens d'estimation iterative actualisee de type EM 
30 des coefficients de la reponse impulsionnelle du canal 

de transmission. 
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13. Systeme selon les revendications 10 et 12, 
caracterise en ce que : 

- lesdits moyens d' egalisation (1) sont constitues par 
des moyens d' egalisation MLSE a entrees/sorties 
souples ; 

- lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a entrees/sorties souples, 

14. Systeme selon les revendications 10 et 12, 
caracterise en ce que : 

- lesdits moyens d* egalisation (1) sont constitues par 
des moyens d' egalisation DDFSE a entrees/sorties 
souples ; 

- lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a entrees/sorties souples. 

15. Systeme selon les revendications 10 et 12, 
caracterise en ce que : 

- lesdits moyens d ' egalisation (1) sont constitues par 
des moyens d ' egalisation GSOVA ; 

- lesdits moyens de decodage (3) sont constitues par des 
moyens de decodage BCJR a sorties souples. 

16. Dispositif selon la revendication 10 et 1 ' une 
des revendications 14 ou 15, caracterise en ce que lesdits 
moyens (4) d' estimation iterative actualisee comportent : 

- des moyens (41) de reentrelacement de la sequence (S2) 
de sorties ponderees sur bits decodes issue du 
processus de decodage, delivrant une sequence de 
sorties ponderees sur bits decodes reentrelaces ; 

- des moyens (42) de decision dure recevant la sequence 
de sorties ponderees sur bits decodes reentrelacee et 
delivrant une sequence de bits de symboles regus 
reconstitues ; 
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des iRoyens (43) de pseudo-inversion lineaire sur la 
totalite des symboles regus reconstitues, permettant de 
delivrer une estimation actualisee des coefficients de 

^ 1+1 

la reponse impulsionnelle du canal de transmission H^^^ . 
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